الگوریتم های نقطه درونی برای حاصل ضرب کارتزین مسئله مکمل مخروط مرتبه دوم

thesis
abstract

در این پایان نامه الگوریتم های نقطه درونی برای مسائل مکمل خطی مخروط مرتبه دوم بر اساس یک تابع کرنل پارامتری معرفی می شود. این خانواده از توابع هسته شامل توابع هسته لگاریتمی کلاسیک، اولین نمونه تابع خودمنظم و در حالت خاص شامل توابع خودنامنظم نیز می شود. تابع هسته پارامتری پیشنهاد شده هم برای تعیین جهت های جستجو و هم برای اندازه گیری نقاط تکرار به مسیر مرکزی بکار برده می شود. همچنین با استفاده از این تابع هسته بهترین کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک بدست می اید. این کران ها شکاف بین رفتارهای عملی این الگوریتم ها و نتایج نظری شان را کاهش می دهد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم های نقطه درونی اولیه -دوگان برای بهینه سازی مخروط مرتبه دوم بر اساس توابع هسته

در این پایان نامه ، الگوریتم های نقطه درونی اولیه – دوگان برای بهینه سازی مخروط مرتبه دوم ، بر پایه توابع هسته متنوع ارائه می شود. و توابع هسته پیچیدگی بهتری را نتیجه می دهند، لذا از اهمیت زیادی برخوردارند. این دسته از توابع هسته ، قبلا" در بهینه سازی خطی بررسی شده است . کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک o(?n log?n)log??n/?? و o(?n)log??n/?? بوده که n عدد مخروط مرتبه دوم در تد...

15 صفحه اول

الگوریتم نقطه درونی پیشگو- اصلاح گر نشدنی برای مساله برنامه ریزی مخروط درجه دوم

مروزه روش های نقطه درونی اولیه- دوگان یکی از کارآمدترین روش ها برای حل مسایل برنامه ریزی خطی و غیر خطی است. در این پایان نامه، حل مسایل بهینه سازی بر روی مخروط های درجه دوم را با استفاده از یک روش نقطه درونی پیشگو- اصلاح گر که اخیراً در ادبیات موضوع مطرح شده است، بررسی می کنیم. این الگوریتم فرایندی تکراری است که با یک نقطه آغازین ناشدنی شروع و دنباله ای از نقاط را تولید می کند که به جواب بهینه م...

15 صفحه اول

روش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...

15 صفحه اول

روش های نقطه درونی برای حل مسائل مکمل خطی

در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد

15 صفحه اول

الگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.

در این رساله ‏به آنالیز و بررسی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو می پردازیم و الگوریتم های نقطه درونی را برای حل آن ارائه می دهیم. این رساله شامل چهار فصل می باشد. در فصل اول به معرفی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو به عنوان توسیعی از مسائل نیمه معین ‎‏پرداخته‎ و یک روش نقطه درونی اولیه-دوگان بر اساس تابع هسته ای‏، برای حل آن ارائه می دهیم. در فصل دوم توابع هسته ای را معرف...

15 صفحه اول

الگوریتم نقطه درونی با گام کامل نیوتن برای مسائل مکمل غیر خطی p*(k)

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023